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Abstract: In this paper, general logic-systems are investigated. It is 
shown that there are infinitely many finite consequence operators defined 
on a fixed language L that cannot be generated from any finite logic- 
system. It is shown that any set map C:V{L) —> V{L) is a finite 
consequence operator if and only if it is defined by a general logic-system. 

1. Introduction. 

Usually, two types of consequential operators are investigated, the general and 
the finite {finitary, algebraic). In this paper, since the objects will not be embedded 
formally into a nonstandard structure, roman font will not be used for the informal 
mathematical symbols. Let L be a nonempty language, V be the power set operator 
and JF the hnite power set operator. For a nonempty language L, when a general 
logic-system or a consequence operator is said to be dehned on L this means that 
they are dehned on V{L). 

Definition 1.1. A mapping C:V{L) "U(L) is a general consequence operator 
(or closure operator) if for each X, Y E V{L) 

(i) A C C{X) = C{C{X)) C L; and if 

(ii) A C y, then G(A) C C{Y). 

A consequence operator C dehned on L is said to be finite {finitary, or algebraic) if 
it satishes 

(hi) C(A) = [j{C{A) I A G A(A)}. 

Remark 1.2. The above axioms (i), (ii), (iii) are not independent. Indeed, 
(i), (iii) imply (ii). Hence, the hnite consequence operators dehned on a specihc 
language form a subset of the general operators. 

In (Herrmann, 2001), Section 3, logic-systems for a nonempty language are de¬ 
hned by means of a nonempty hnite collection of n-ary relations RI = {Ri ,..., Rk}, 
the rules of inference, where each Ri G L^, n > 1. The set RI includes a possibly 
nonempty set R^, (dehned as a unary relations, where (a) = a), and using this 
set along with an informally described algorithm deductions are obtain for each 
A G V{L). It is shown there that each such logic-system generates a hnite con¬ 
sequence operator C that yields the same deductions when C is applied to any 
A G 'P{L). Since there are but hnitely many rules of inference, dehne such a logic- 
system as a finite logic-system and the set of rules RI as the finite rules of inference. 
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If RI is a finite or infinite set of n-ary relations, then RI is called the general rules 
of inference and the logic-system that nses snch a RI is called a general logic- 
system. The symbol RI also denotes the logic-system with its defined processes. 
As shown in the same manner as for a finite logic-system (Herrmann, 2001), any 
nonempty general logic-system RI generates (defines) a finite conseqnence operator 
the conseqnences of which are the same as those obtained from RI. 

2. General logic-systems. 

In general, for any n > 1, denotes a nonempty snbset of I note that 
the notion of “effectiveness” nsed in Herrmann (2001) can be removed and replaced 
with either choice or simple conditional statements. 

For any conseqnence operator C generated by a logic-system RI, a G RI 
applies trivially to X C L if nsing the algorithm described in Herrmann (2001) 
restricted to for members of X, there is no a G L snch that a ^ X U (7(0). For 
any X G L, R^ applies trivially to X since R^ C (7(0). Also, if R^ applies trivially 
to X G L, then R^ applies trivially to each Y G X. 

Consider the natnral nnmbers M and a nonempty langnage Ln each member 
of which denotes a member of M. In what follows, the defined standard symbolic 
forms for members of IN are nsed. For L^v, let be the set of all finite rnles of 
inference as defined on L^v and Sn the set of all general rnles of inference defined 
on Ltv- In all that follows, the snperscript denotes the “arity” of a relation. 

Definition 2.1. The set RI = {R^ | 0 < n G IN} is defined by indnction. 

(1) (n = 1), =0. 

(2) (n > 1), R^ = {(ai,..., a^,..., an)}, where -\-i^ 1 < i < n. 

Theorem 2.2. If C is the finite consequence operator defined on Ln by the 
infinite general logic-system RI, then there does not exist RIi G such that for, 
Cl, its generated consequence operator, Ci = (7. 

Proof. Let RIi G Ci be the finite conseqnence operator generated by 
RIi and Ci = (7. For snch a (7i, (7i(0) = (7(0) = 0 (i.e. all nnary relations are 
empty.) Since RIi G and (7i({0}) = {0,1}, then RIi contains a nonempty 
p-ary relation, where p > 2 is the maximnm arity for all of the members of RIi. 
Let k > p and X = (a^ | (a^ = ^ ~ 2 ^~^ -|- f) A (f G fN) A (1 < f < /c — 1)}. Then 

Ci{X) = (7(A) = [tti I [tti = ^ ~ 2 ~^ -t- f) A (f G M) A (1 < i < k)}. From the 
definition of (7, since no member of X appears as any coordinate in any R^ G RI, 
where n ^ k and for n = k they all appear as distinct coordinates, then for each 
Y G X snch that \Y\ = k — 2, ii follows that for n > 1, that R^ applies trivially to 
Y. However, for snch Y, Ciiy) = Ciy) = Y- Hence, for every n > 1, R^ G RIi 
applies trivially to snch Y. Thns, since X G Ci{X) = (7(A) ^ A, then there exists 
one or more R*^, q > k, that nses all members of A as coordinates and yields a 
finite step dednction that (7i(A) = {ai \ (a^ = ^ ~ 2 ~^ -|-f) A (f G M) A (1 < f < k)}. 
This contradicts the definition of p and the resnlt follows. | 
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Corollary 2.2.1. There are infinitely many finite consequence operators that 
cannot be generated by a finite logic-system. 

Proof. Simply change definition 2.1. For each m G M, (1) (n = 1), = 0. 

( 2 ) (n > 1 ), {(ai,..., a^)}, = m + 1 < i < n. | 

Let (7 be a general conseqnence operator dehned on L. Dehne (7(0) = R^. 
Next, for each ^ X & let |7f| = n. Then consider a hnite choice (i.e. hnite 

seqnence) X = {xi,... ,Xn}. Dehne the corresponding (n + l)-ary relation R^^{C) 
as follows: If C{X) X VJ R^, let {(xi,..., y) \ y & C{X) — {X U i?^)} and 0 

otherwise. Let, for each n > 1, n G N, Rp~^{C) = I (1^1 = n) A {X e 

RiL))}. Then let RF = {R^} U {R^+\C) | (n > 1) A (n G N)}. Obvionsly, RF 
is not nniqne. (Note: This dehnition is somewhat similar to the dehnition given 
by Los and Snszko for general conseqnence operators on an organized sentential 
langnage. Bnt, it does not call for any additional closnre conditions.) 

Theorem 2.3. Let C be a finite consequence operator defined on nonempty 
L and RI* the general rules of reference as defined above by C. If C* is the finite 
consequence operator generated by RI*, then C* = C. 

Proof. Recall that for two conseqnence operators, (7', C" dehned on L, C < C" 
if and only if for each X G 'P(L), C'{X) C C"{X). Indeed, {Cf{L), <) is a snblattice 
of the lattice {C{L), <). For a langnage L, let RI^ be the rnles of inference dehned 
by a conseqnence operator (7i, where (7i is not necessarily hnite. The following is 
established by indnction on the nnmber of steps in a dednction. 

Consider RI^, where (7i is not necessarily hnite. Let X G 'P(T) and 
{ 6 i,..., bn}, where all members are always assnmed distinct, be an RIj-dednction 
from X. Then bi G Ci{X) for each i snch that 1 < f < n. 

(1) Let n = 1. Then bi E X or bi E R^. Since, by insertion, X U C Ci{X), 
then bi G CfiX). 

(2) Consider a dednction {hi, - ■ ■ ,hn+i} from X and assnme the strong in¬ 
dnction hypothesis that bi G CfiX) for each i snch that 1 < i < n. Then either 
hn+i G U or not. If 6^+1 G U R^, then, as in (1), bn+i G Ci{X). Other¬ 
wise, by dehnition of logic-system dednction, there exists some R^^{Ci) G RI^ 
and a {yi,... ,yk+i) G R^+^((7i) snch that nonempty M = {yi,...,yk} C 
{ 6 i..., bn} U U R^ and bn+i G Ci{M). However, { 6 i,..., bn} U U R^ C CfiX) 
yields that CfiM) C Ci{{bi... ,bn} U X U R^) C Ci{Ci{X)) = CfiX). Hence, 
6 n+i G Ci{X) and the resnlt follows by indnction. 

Now let (7* be the hnite conseqnence operator generated by the (7 generated 
RI*, X G V{L), and x G C*{X). Then, from the dehnition of (7*, there is an 
RI*-dednction {hi,... ,hn} from X snch that bn = x. Hence, x G C{X). Thns, 
(7* < C. 

Conversely, for hnite C, lei x E C{X). li x E X VJ R^, where R^ = (7(0), 
then X E C*{X) by insertion. Hence, assnme that x ^ X U R^. Since (7 is hnite, 
there is some hnite F E X, of smallest cardinality, snch that x E C{F). The set 
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F 7 ^ 0, since C(%) = . Therefore, m = \F\ >1. Thus, there is an r G 

such that pi{r) E F, 1 < i < m and Pm+iir) = x and from the dehnition of C*, 
X G C*{F) C C*{X). Thus, C <C*. Hence, C* = C and the proof is complete. 

3. Generating logic-systems. 

In the physical sciences, the set RI is usually not dehned explicitly. In actual 
practice, a physical argument simply claims that a specihc hnite set of statements 
- the conclusions - (among other names) is “deduced” from another hnite set of 
statements S. These statements S can contain members from a hxed set of state¬ 
ments A - a unary relation - where A can be further partitioned. The actual 
hypotheses H = S — A. (In formal logic, the A is the entire set of statements 
generated by the axioms.) The actual rules of the logic are not usually stated. 
It is assumed that after rehnements via peer evaluation that the vast majority of 
the members of a specihc science-community would accept the “derivation.” It is 
obvious how one would construct a general RI from collections of such deriva¬ 
tions. For example, let {hi,...,hn}U {an+i, ■ ■ ■, an+k} = S, n > 1, k > 1, 
where H = {hi,...,/i„}, (on+i,..., a„+fc} C A and = B is non- 

trivially deduced from S. Then one can construct a g R,I that contains 

{{hi,..., hn, ttn+i,..., ttn+k, x) \ X G B}. However, under our dehnition of how 
logic-systems are employed for deduction, many other relations can also generate 
each member of B. For example, consider {(hi,..., h^, a^+i,..., ftn+fc, ^i)} and 
{(6 i,a::) | x G R}.Since there must be at the least one member in S for there to be 
any non-trivial deduction, then, for certain S, it might be discovered that the set 
B can be deduced from the set {hi} G H and {ai} G A. Hence, from the dehnition 
of logic-systems and how they are used to generate deductions, you could also have 
a 3-ary relation G RI such that {(hi,ai,x) | x G B} C R^. Consequently, in 
general for non-trivial deduction from premises, it is merely assumed that for any 
set X G V{L), if there is nonempty B G V{L), R fl X = 0 and each member of R 
is claimed to be deduced from hnitely many members of X, using hnitely members 
of a auxiliary set A, then, at the least, there are n-ary relations in RI that con¬ 
tain members that generate the members of R according to the algorithm stated in 
Herrmann (2001). 

Theorem 2.3 yields an obvious question relative to theorem 3.8 in Herrmann 
(2004). Let {Rli} be a nonempty collection of rules of inference, where each RIi is 
dehned on a nonempty language Li. Let each Rlj generate a corresponding hnite 
consequence operator Ci. If G is the hnite consequence operator on generated 

by the rules of inference lJ{RIi }. is C = \l„[Ci)l 
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